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1. A system for efficient uplink signaling to support closed loop capacity 
scheduliiig between a base station and a mobile station both of which carry 
out a plurality of data flows different in priority and QoS from one another, 

the mobile station assigniag an uplink capacity for the data flows in 
accordance with the steps of: 

preparing combinatioiis of capacities concerned with combinations of 
the data flows; 

modifying the combinations of the capacities into modified 
combinations of capacities; and 

determining the uplink capacity on the basis of the modified 
combinations of capacities. 

2. A system as claimed in claim 1, wherein the modifying step 
comprises the steps of: 

dividing the flows with reference to the priority and QoS into a plurality 
of groups; and 

individually pointing the plurality of groups by sub pointers to obtain the 
modified combinations of capacities. 

3. A system as claimed in claim 2, wherein the dividing step is divided 
into a first group of a high priority and a second group of a low priority. 

4. A system as claimed in claim 3, wherein the steps further comprises 
the step of : 

transmitting the representatives of the sub pointers by arranging fliem 
within a capacity request frame. 

5. A system as claimed in claim 4, wherein the transmitting step 
coniprises the step of: 
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periodically airanging the representatives of the sub pointers within the 
capacity request frame. 

6. A system as claimed in claim 5, wherein the transmitting step 
comprises the stqp of: 

aperiodically arranging flow identifiers together with the r^resentatives 
of the sub pointers within the capadty request frame. 

7. A method for efficient uplink signaling to support closed loop 
capacity scheduling between a base station and a mobile station both of 
which carry out a plurality of data flows different in priority and QoS from 
one another, the method comprising the steps of: 

preparingi in the mobile station, combinations of capacities concerned 
with combinations of tiie data flows; 

modifying, in the mobile station, the combinations of the capacities into 
modified combinations of capacities; and 

det^mining an uplink capacity on the basis of the modified 
combinations of capacities in the mobile station. 

8. A method as claimed in daim 7, wherein the modifying step 
conq)rises the steps of: 

dividing the flows with reference to the priority and QoS into a plurality 
of grotqps; and 

individually pointing the plurality of groiq)s by sub pointers to obtain the 
modified combinations of capacities. 

9. A method as daimed in claim 8, wherein the dividing step is 
divided into a first group of a higja priority and a second group of a low 
priority. 

10. A method as claimed in claim 9, wh^ein the steps further 
comprises the step of : 

transmitting the representatives of the sub pointers by arranging them 
within a capadty request frame. 
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11. A mobae station for transnntting a plurality of data flows different 
in priority and QoS jfrom one another, comprising: 

receiving means for receiving a capacity assignment message related to 
combinations of capacities concerned with the data flows; 

modifying means for modifying the combinations of cs^adlties into 
modified combinations of capacities; and 

transmitting means for transmitting a capacity request message related to 
the modified combinations of capacities in the form of a capacity request 
message frame. 

12. A mobile station as claimed in claim 1 1 , wherein the capacity 
request message frame includes two different choices of frames. 

13. A base station co-operated with the mobile station claimed in 
claim 1 1 or 12, the base station comprising: 

forming means, responsive to the capacity request message, for forming 
a capacity assignment message including capacity assignment of the data 
flows; and 

transmitting means for transmitting the capacity assignment message to 
the mobile station. 



HJSE# 2004-3068965 



#® 2003-358461 



1/ 



1 . Title of Invention 

QoS- and Priority-Aware Efficient Signaling for Provision of multiple QoS 
and multiple priorities for uplink packet data scheduling 

2. Detailed Description of Invention 
[ Field of the Invention] 

The present invention relates to data packet transmission in mobile 
communication system, and more specifically, a closed-loop capacity 
scheduling for packet transmissions firom a mobile station to a base station. 
The present invention also relates to an enhancemrait of Wideband Code 
Division Multiple Access (W-CIDMA), namely Enhance Uplink Dedicated 
Channel (EDCH). The present invention also relates to provision of 
multiple Quality of Service (QoS) and multiple priority in data packet 
scheduling. 

[Background of the Invention] 

In WCDMA system, the uplink capacity is loosely managed in such a 
way tiiat a mobile station can transmit up to a maximum rate that is 
controlled by a Radio Network Controller (RNQ. The RNC based 
statistical multiplexing scheme would result in a high noise rise variation 
that leads to a loss of uplink capacity due to a large required noise rise 
headroom. 

As a sister technology of HSDPA, a closed-loop-based uplink capacity 
scheduling between mobile station and base station is recently proposed in 
3GPP. Reference is a technical report TR 25.896 vl.0.0 which contains a 
feasibility study for Enhanced Uplink (EDCH) for UTRA FDD (2003 
September). In EDCH, a base station controls the maximum capacity of 
mobile station instead of RNC in such a way that the noise rise of cell is 
controlled in ordw to achieve smaller variance. The base station can react 
fastsr than RNC to the fast changing nature of wireless channel. Therefore 
the capacity scheduling at base station has a natural advantage over the 
RNC based WCDMA capacity scheduling. There are two kinds of 
scheduling schemes currently under investigation namely, *Rate 
Scheduling' and 'Rate and Time Scheduling'. 
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In WCDMA system, the priority handling in uplink packet data 
transmission is such that a higher priority data packet is transmitted prior 
to lowCT priority data packet ThCTefore a data packet with highest priority 
will be served up to maximum available transmission rate of mobile station, 
and if there is remaining rate, the next highest priority data packet can be 
transmitted. In addition to priority handling, a QoS handling was 
introduced in HSDPA, namely Guaranteed Bitrate (GBR). This is a kind of 
QoS-aware radio capacity scheduling in downlink packet transmission in 
such a way that the packet scheduler is aware of QoS requirement of data 
packet in addition to its priority to provide sufficient radio capacity to meet 
the required QoS of data packet. 

In WCDMA system, a mobile station can assign uplink capacity for 
multiple data flows using a "set" of Combination of Capacities (CC). Each 
CC in the set indicates how a total capacity is divided into multiple flows 
while each CC may have different amount of total capacity TC [Fig. 7]. 
Therefore, RNC can limit the total uplink transmission capacity by 
restricting mobile station to use only an allowed "sub-setf' of CC. The 
required signaling is, then, an indication of the sub-set of CC from RNC to 
mobile station. 

Similarly, in EDCH system, the base station can limit the total uplink 
transmission capacily by restricting mobile station to use only an allowed 
"sub-set" of CC. An efficient signaling technique, namely Pointer 
Handling, is proposed to reduce the overhead associated with the required 
signaling of the sub-set of CC between the base station and mobile station. 
This scheme requires the set of CC to be ordered with respect to the total 
amount of capacity. For example, the CC in [Fig. 7] is ordered with 
respect to total capacity into [Fig. 8]. Then, the base station uses a 
differential signaling (i.e. +1 or -1 ) in signaling of the allowed sub-set of 
CC, e.g. at every beginning of capacity scheduling interval, a differential 
signaling is sent to all mobile stations in the cell. In addition, the mobile 
station can request to modify the allowed sub-set of CC, if it*s allowed 
subset and cannot meet the priority and QoS of data flows. Then, a 
conventional differratial signaling can be also used as request to 
modification of allowed sub-set of CC so that mobile station sends +1 or -1 
if it requires Mgher or lower capacity- The diffo-ential signaling limits the 
overhead of signaling the allowed set of CC in order to conserve the uplink 
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and dowolink capacity for data transimssion. 

IProblem to be solved by the Invention] 

Despite of its spectral efficiency, the conventional differential signaling 
has a latency problem when it is applied to multiple data flows. In the 
example shown in Fig. 8, if the mobile station wants to reduce or increase 
the capacity allocated for a specific flow, then more than one differential 
signaling message is needed to be signaled. For example, if the current 
Pointer indicates CC3 and mobile station wants to increase the flow 
capacity of Flow 2 to 64kbps, then two consecutive +1 signaling are 
needed and therefore the latency of capacity scheduling is increased. If the 
total size of the set of CC increases by introducing finer granularity of each 
flow, the latency wiU be also further increased so th^fore tiie 
effectiveness of capacity scheduling is reduced. 

Despite of its spectral efficiency, the conventional diffCTential signalling 
has a coupling problem when it is appUed to multiple data flows. In the 
example shown in Fig. 8, if the current Pointer indicates CC3 and the 
mobile station wants to increase capacity of Flow 1 to 128kbps while 
maintaining capacity of Flow 3 at SMjps, two consecutive +1 signaling are 
needed. After 1" +1 signaling, Pointer indicates CC2 in which Flow 3 
cannot transmit a data at all. This problem will be even more conq>licated 
if finer granularity for multiple flows is to be supported. 

Despite of its spectral efficiency, handling of multiple priority and QoS 
of multiple flows is also a problem of differential signalling. If a flow is 
high priority and otha: flows are low priority flows, the latency of capacity 
change of high priority flow is delayed by granularity in low priority flows. 
For example in Fig. 8, if Flow 1 is high priority flow, in order to change a 
capacity, it requires two consecutive differential signaling. The problem 
becomes more complicated if the granularity of low priority is iucxeased or 
total numb» of multiplexed flows is inareased. There should be a mean to 
enable faster adaptation based on flow priority and associated QoS. 

[Means for solving the Plroblems] 

According to a ffaret aspect of Has invention, a system or a method is for 
use in efficient uplink signaling to support closed loop capacity scheduling 
between a base station and a mobile station both of which carry out a 
plurality of data flows diffwent in priority and QoS tcom one another. 
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The mobile station assigning an uplink capacity for Hie data flows in 
accordance with the steps of: 

preparing combinations of capacities concerned with combinations of 
the data flows; 

modifying the combinations of the capacities into modified 
combinations of capacities; and 

determining the upUnk capacity on the basis of the modified 
combinations of capacities. 

The modifying step comprises the steps of: 

dividing the flows with reference to the priority and QoS into a pluraHty 
of groups; and 

individually pointing the plurality of groups by sub pointers to obtain the 
modified combinations of capacities. 

According to another aspect of this invention, a mobile station is for 
transmitting a plurality of data flows different in priority and QoS from 
one another. The mobile station comprises: 

receiving means for rec^ving a capadlty assignment message related to 
combinations of capacities concerned with tiie data flows; 

modifying means for modifying the combinations of capacities into 
modified combinations of capacities; and 

transmitting means for transmitting a capacity request message related to 
the modified combinations of capacities in the form of a capacity request 
message frame. 

According to still anoth^ aspect of this invention, a base station is co- 
opiated with the mobile station mentioned above. The base station 
concqprises: 

forming means, responsive to the capacity request message, for forming 
a capacity assignment message including capacity assignment of the data 
flows; and 
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transmitting means for transmitting the capacity assignment message to 
tiie mobile station. 

[Merit of the Invention] 

The first benefit of the "enhanced differential signaling" is the equal 
overhead to the conventional differential signaling. This consCTves botii 
downlink and uplink capacity in favor of data transmission rather tihan 
controlling overhead. 

The second benefit of the "enhanced differential signaling" is the 
decoupled capacity control among multiple flows. Conventional 
differential signaling as applied to the concept of a set of Combination of 
Capacities incurs the coupled capacity control in such a way that an 
individual flow capacity controls are coupled together so a change in a 
flow capadly would bring a undesirable change of flow capacity of other 
flows. By introdudng the multiple Sub Pointeira, this coiqpling is resolved. 

The third benefit of the "enhanced differential signaling" is the 
imbalanced bandwidth allocation scheme where a higher priority and more 
stringent QoS requirement flow sets can be allocated more signaling 
bandwidth than lower priority and less stringent QoS requirem^t. 
[Best Mode of the Invention] 
[First Embodiment] 

Hie present invention includes a packet scheduling system providing 
multiple QoS and multiple prioriti^ in uplink packet data transmission. As 
illustrated in Fig. 1, a base station 13 in Fig. 1 controls the uplink 
transmission capadly of mobile stations 11 and 12 in Fig. 1 in a cell by 
exchanging capacity request 110 in Fig. 1 in uplink and capacity 
assignment 120 in Fig. 1 in downlink. 

Capadty scheduling 13 in Fig. 1 is that the transmission rate and 
transmission p^od of the mobile station transmitting data packet are 
controlled in ord^ to efficiently share the uplink capacity [as shown by 14 
in Fig. 1]. Scheduling instance or interval [140 in Fig. 1] is the time when 
the decision of capadty scheduling is being made and the dedsion is valid 
until tiie next scheduling instance. The mobile stations transmit a portion 
of time within scheduling interval at an allowed transmission rate. 

In the system illustrated in Fig. 1, each mobile station has multiple 
uplink data Hows and each flow has a specific traffic class with QoS 
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requirement and priority. 

Exanq)les of the traffic class are shown in Fig. 1, namely. Guaranteed 
Bitrate (GBR), Target Bitrate (TBR) and Available Bitrate (ABR). GBR 
and TBR are example traffic classes for streaming type of data service 
while ABR represents the best effort service. The flow priority can be used 
for user differentiation (e.g. business and home user) or data service 
differentiation (e.g. premium s^ice or economic service). The multiple 
flows are multiplexed in such a way that more than one data flow can be 
active in order to provide simultaneous data service (e.g. simultaneous 
video streaming and £Dle transfer). 

Fig. 2 illustrates a detail system structure of the present inv^tion which 
comprise multiple mobile stations and a base station. The entities which 
belong to the mobile station are a Flow Capacity Controller (FCC), a 
Capacity Request Controller (CRC), flow queues, a Transport Format 
Combination controller (TFCC), a flow multiplexer (FMUX) and encoder 
(Enc). The entities which belong to the base station are a Capacity 
Scheduler (CS), decoder (DEQ, a How De-Multiplex«: (FDEMUX) and 
Retransmission Controller (RETTX) and flow queues. 

At the mobile station, an uplink data flow queue [211 in Fig. 2] stores 
the data packet to be sent on uplink. At the establishment of new data flow, 
a flow queue is associated to a Flow Capacity Controller [212 in Fig. 2] to 
which the radio network controller (RNQ signals QoS parameters, unique 
flow identification number and initial capacity. The FCC calculates the 
required uplink capacity of the associated data flow based on the required 
QoS of the flow and the flow buffer size. Then FCC includes a traffic class 
specific algorithm calculating a retransmission capadty, minimum QoS 
and excessive QoS capacities that are needed for next scheduling interval. 
The minimum QoS capacity is a needed capacity to fulfill the minimum 
QoS criteria while tihe excessive QoS capacity is a surplus capacity beyond 
the mitiimiim QoS criteria. The CRC then calculates Capacity Request as a 
sum of retransmission, minimum QoS and excessive QoS capacities. The 
Capacity Requests calculated by FCC of all flows in the mobile station are 
then forwarded to Capacity Request Controller [213 in Fig. 2]. The CRC 
examines the current available transmission power headroom [2130 in Fig. 
2] and calculates a supportable total uplink capacity. If a sum of Capacity 
Requests of aH flows is higher than the supportable uplink capacity, then 
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the CRC reduces tiie excessive QoS portion of the Capacity Request 
starting from the lowest priority flow to the highest priority flow. If the 
sum of Capacity Requests without excessive QoS capacity is still larger 
than the supportable capacity, then CRC reduces the minimum QoS 
capacity portion of Capacity Request starting from the lowest priority flow 
to the highest priority flow. If still not sufficient, CRC reduces the 
retransmission capacity portion of Capacity Request starting from the 
lowest to highest priority flow. After CRC multiplexes the Capacity 
Request to form a Capacity Request Message, it transmits to the base 
station via uplink control diannel. 

At the beginning of each sdieduling instance, the Capacity Scheduler at 
the base station [225 in Fig. 2] calculates both a non-schedulable and 
schedulable uplink capacity using a total received pow^ in uplink. The 
Capacity Schedule (CS) also calculates minimum transmission power 
headroom of each mobile in the cell using the reported transmission power 
headroom and the total received power in uplink. Hie minimum 
transmission power headroom indicates the maximum transmission power 
of the mobile station at next scheduling interval. The base station 
calculates a mayimtim supportable capacity of each mobile station at the 
assigned transmission power headroom. The Capacity Scheduler compares 
the maximum supportable capacity and a sum of Capacity Request, and if 
the former is larger llian latter, the excessive QoS portion of the Capacity 
Request is reduced from the low priority flow to highest priority flow. If 
not suffldent, the minimuTn QoS portion of the Capacity Request is 
reduced from the lowest to highest priority flow. If not suffldent, the 
retransmission portion of the Capacity Request is reduced from the lowest 
to hi^est priority flow. The schedulable capadty is distributed to flows of 
all mobile stations using the flow information and the Capadty Request. 
The assigned capadty fco: each flow includes a retransmission capacity, 
minimnm QoS Capacity and excessive QoS capadty. The base station 
multiplexes the Capacity Assignment for each flow and transmit to the 
corresponding mobile station 

The Capacity Assignment Controller [214 in Fig. 2] in a mobile station 
receives the Capadty Assignment (CA) for its flows from the base station 
via downlink control channel. It also calculates a supportable uplink 
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capacity using the available maxiTnum transniission power. If a sum of 
received CA is higher than a supportable uplink capacity, then CAC 
reduces the excessive QoS portion of CA starting from lowest to highest 
priority flow. If not sufficient, CAC reduces the minimum QoS portion of 
CA starting from lowest to highest priority flow. If not sufficient, CAC 
reduces the retransmission portion of CA starting from lowest to highest 
priority flow. 

At the mobile station, the uplink data transmission is p^formed in the 
following manner: the Transport Format Combination Controller (TFCQ 
[215 in Fig. 2] collects the assigned capacity for each data flow and then it 
calculates the transport format combination in such a way that each flow 
sends its data packets up to the allocated flow capacity. For each flow, the 
retransmission is allocated in prior to new data transmission and the rest of 
assigned capacity is used for new data transmission. Once TFC is chosen, 
the data packets from flow queues are encoded by the encoder 216 in Fig. 
2 and multiplexed by the FMUX 217 in Fig. 2. 

At the base station, the uplink data reception is performed in the 
following manner: The How De-multiplexer (FDEMUX) 221 separates the 
received bit streams into separate sub bit streams which are then separately 
decoded by the decoder (DEC) 222. in Fig. 2. The successfiilly decoded 
data packets are then stored into the respective flow queues 223. The DEC 
222 reports the state of decoding of each data packets to Retransmission 
Controller [224 in Fig. 2] which then forwards the status to the uplink 
Capacity Scheduler(CS) 225. The base station reports the detection status 
to a corresponding mobile station and mobile station receives the 
transmitted status. 

At the base station, the C^ad.ty Request (CR) from mobile stations are 
received [226 in Fig. 2] and fed mto flie Capacity Schedule: (CS) 225. 
Then, the Capacity Assignment (CA) are generated by the CS 225 and 
transmitted to the mobile stations [227 in Fig. 2]. At the uplink control 
channels [241 m Fig. 2], the CR are transmitted from the mobile stations to 
the base station. Each CR includes the required capacity for the flow and 
the FID. Preferably, the CR is encoded at the mobile station and decoded at 
the base station. At the downlink air interface [242 in Fig. 2], CA are 
transmitted from the base station to the mobile stations. Each CA includes 
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the allowed capacity for the flows and the FED of the mobile station. 

[Second embodiment] 

A generalized stracture of Flow Capacity Controller is shown in Fig. 3. 
Although detail implementation of this controller is dependent on the 
traffic class of the flow, this figure illustrates an essential procedure 
common to aU traffic class. The FCC is performed at least at the same 
period as the scheduling interval [31 in Fig. 3]. The input parameters of 
FCC are the currently Assigned Capacity (AC) for the flow, a Required 
Capacity for Retransmission (RCR) and associated QoS parameters with 
the flow. Preferably, each traffic class has a unique set of QoS parameters. 
The output parametCTS of FCC are, then. Allocation Capacity for 
Retransmission (ACRT), Allocated Capacity for New Transmission 
(ACNT) and Capacity Request (CR). Firstly, FCC calculates the required 
capacity for retransmission to fulfill the packet data latency requirement 
[32 and 33 in Fig. 3]. Preferably, the latency requirement is strict that FCC 
allocates as much as needed capacity to rdxansmission. Secondly, FCC 
calculates a required capacity for new data transmission containing both 
minimum QoS and excessive QoS capacity of the flow [340, 341 and 35 in 
Fig. 3]. The Left-Over Capacity (LOL) [360 in Fig. 3] is the difference 
between AC and a sum of ACRT and ACNT. Finally, the CR is calculated 
whether more capacity is needed or not for next scheduling interval. 

The GBR is a traffic class of which capacity is guaranteed up to a pre- 
defined level by the scheduler. The QoS parameters of GBR traffic class 
are tiie Maximum Capacity (MQ and the Guaranteed Capacity (GQ. MC 
is the upper limit of allowable capacity while GC is the Tniuimum 
guaranteed capacity. TTie schedule may allocate more capacity than GC 
depending on availability of uplink capacity. 

An implementation of FCC for GBR traffic dass is illustrated in Fig. 4. 
Retransmission data has a higher pri(mty than new transmission so the 
assigned capacity is firstly allocated to retransmission data and the 
remaining capacity is then allocated to new transmission data [at stqps 41 
and 42 in Fig. 4]. For the allocation of new transmission, a QoS paramet^ 
of Maximum Capacity (MC) is used as an upper-limit whereas the lower 
limit is either current flow queue size (QQ or the assigned capacity (AC) 
for new transmission (NDQ. It is clear that the Left-H)ver Capacity (LOC) 
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is positive only when NDC is larger than Maximum Capadty CMC) or QC 
is smaller than NDC. Finally a calculation of Capacity Request (CR) is 
carried out by comparisons between Maximum Capacity (MQ and 
residual flow queue size (QC-ACNT) [at step 43 in Fig. 4]. 

In case of FCC for GBR traffic class, the minimum QoS capacity is 
equal to GC while the excessive QoS is the difference between ARNT and 
GC. 

ABR is a traffic class of which capacity is assigned depending on the 
availability of imused schedulable capacity at the base station. The QoS 
parameters of ABR traffic class are the Maximum Capacity (MC) and 
Minimum Capacity (MNQ. MC is the upper limit of allowable capacity 
while MNC is an optional parameter specifying a minimum capacity to 
support timely transmission of small data packets such as TCP ACK. 
vAn implementation of ABR FCC is equal to GBR FCC by setting ihe 
QoS paiameto: of guaranteed capacity (GC) equal to zero. The minimum 
QoS capacity is therefore equal to zero and all citpadty allocated for this 
traffic class belongs to the excessive QoS capacity. Preferably, the base 
station allocates at least a MNC for timely transmission of small data 
packets. 

TBR is a traffic class of which capacity maintains at a target level. The 
QoS parameters of TBR traffic class are the Maximum Capacity (MC) and 
Target Capacity (TC). MC is the upper limit of allowable capacity while 
FCC controls an instantaneous capacity in order to meet an average 
capacity is equal to TC. 

An implementation of TBR FCC is shown in Fig. 5. Retransmission data 
has a higher priority than new transmission so the assigned capacity is 
firstly allocated to retransmission data and the remaining assigned capacity 
is then allocated to new transmission data [at step 51 in Rg.5. For flie 
allocation of new transmission, firstly a gap or difference is calculated 
between a current moving average of allocated capacity (MAAQ and the 
TC [at step 52 in Fig. 5]. Then, a required c^adty to meet TC criteria is 
calculated using an adjustm^t [at step 53 and 530 in Fig. 5]. Then, 
capadly allocation is performed in sudi a way that the allocated capadty 
(ACNT) does not exceed both MC and queue size (QQ [at step 54 in Fig. 
5]- The MAAC is iq)dated with moving average using newly calculated 
ACNI [at step 55 m Rg- 5] and finally Capacity Request (CR) is 
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calculated in order to achieve TC asynqptotically [at step 56 in Fig. 5]. In 
order to speed up the convergence rate, exponential type of adjustment 
function can be used [as shown by 530 in Fig. 5]. 

In case of FCC for TBR traffic class, the minimum QoS capacity is 
equal to the required capacity for new transmission (ACNT) while FCC 
does not request an excessive QoS. 

In summary, the TnintTttnTn QoS capacity of GBR, ABR and TBR are 
GC, 0 and the required capacity for new data transmission (ACNT) 
respectively. Also the excessive QoS capacity of GBR, ABR and TBR are 
ACNT-GC, ACNT and 0 respectively. From this comparison, ABR 
represents traffic class requesting mostly excessive QoS capacity while 
TBR represents traffic class requestmg mostly m ini mum QoS capacity. 
GBR represents traffic class requesting both minimum QoS and excessive 
QoS capacities. 

[Third Embodiment] 

An implementation of uplink capacity scheduler is shown in Fig. 6. At 
the beginning of scheduling interval, the base station measures the non- 
schedulable uplink capacity including component of the thermal noise, 
inter-cell interference and non-schedulable data transmission [601 in Fig. 
6]. The non-schedulable data transmission is a background load over which 
the scheduler has no control. Then CS calculates the available schedulable 
capaci^ as a diffi^nce between a maxim\im and the non-schedulable 
capacity. 

Receiving upon the Capacity Request firom mobile stations, the base 
station performs an adjustment of Capacity Request in what follows [620 
in Fig. 6]: The base station calculates a maximum supportable capacity for 
each mobile station after assigning minimum allowed transmission power 
headroom for each mobile station. The minimum transmission headroom 
controls the amount of intraference to other cells in the network. The 
ma YinnniTi supportable Capacity at given minimum transmission headroom 
is compared with the total amount of required capacities. In otd&: to meet 
the ma-gimnm siqpportable capacity to be larger than the total amount, the 
excessive QoS portion of the Capacity Request is reduced firom the lowest 
to highest priority flow. If not sufficient, the minimum QoS portion of the 
Capacity Request is reduced firom the lowest to highest priority flow; If not 
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sufficiait, the retransmission portion of tihie required capacity is reduced 
ftom the lowest to highest priority flow. The base station calculates the 
total amount of required retransmission capacity (RCRTX), minimum QoS 
capacity for each priority level (R<:MQ(1),...,RCMQ(1SD), excessive QoS 
capacity (RCEQ(1),...,RCEQ(N)) for all mobile stations. The base station 
also calculates, for each flow of each mobile station, a retransmission 
capacity, a minimum QoS and a excessive QoS capacity using the flow 
information and reported Capacity Request. 

In order to maintain a total assigned capacity to be smaller than the total 
schedulable capacity, the base station assigns firstly the schedulable 
capacity to the retransmission capacity [61 in Fig. 6]. If not sufficient for 
the total amount of required retransmission capacity, then the base station 
allocates retransmission capacity firom highest to lowest floWi If sufflcaent, 
the base station assigns the remaining schedulable capacity to the 
minimum QoS capacity starting from flows in the highest priority [62 in 
Fig. 6] to the lowest priority [63 in Fig. 6]. If sufficient, the base station 
assigns the remaining schedulable capacity to the excessive QoS capacity 
starting from flows in the highest priority [64 in Fig. 6] to the lowest 
priority [65 in Fig. 6\; Between flows belonging to the same priority level, 
the capadty is distributed, preferably, in a fair scheduling manner. Finally, 
the base station calculates a total assigned capacity, for each flow of each 
mobile station, as a sum of assigned retransmission capacity, assigned 
mimtniim QoS and assigned excessive QoS capacity. 

[Fourth Embodiment] 

A general schematic view of an "enhanced uplink different sig n alli n g" 
in uplink is shown in Fig. 9. There are M mobile stations [92 in Fig. 9] 
which establish a connection with a base station and the i-th mobile station 
has N(i) flows. A j-th flow of i-th mobile station sends Opacity Request 
CR(iJ) and there are N(i) number of CR for the i-th mobile station [910 in 
Fig. 9]. Then, N(i) CR are sent to Capacity Request Message Transmitter 
(CRMTX) 91 [in Fig.9] which formulates Capacity Request Message 
(CRM) and transmits a CRM via Uplink Control Channel (UL-CCH). Each 
mobile station sends one UL-CCH and the base station receives M UL- 
CCH [93 in Fig. 9]. The Capacity Request Message Receiver (CRMRX) 
then calculates CR of multiple flows of the mobile station [94 in Fig.9]. 
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In CRMTX, Capacity Requests of flows are exammed and a closest 
Combination of Capacities (CQ is selected from a set of CC. Firstly, data 
flows are divided into several.groups. Then, the sets of CC are divided into 
sevCTal subsets of CC corresponding to each group of data flows. Each 
subset contains unique CC of the data flows of the corresponding group. 
For example. Fig. 10 illustrates a case when 3 flows are divided into 2 
groups, as shown in the middle part of Fig. 10. The sets of CC are also 
divided into 2 subsets of CC of respective set-size of 3 and 5. Secondly, 
there is a Sub Pointer corresponding to each subset of CC. Thirdly, a 
differential signalling is sent per Sub Pointer basis. Finally, the diff^ential 
signalling of multiple Sub Pointers are sent in time division manner. For 
example, Fig. 10 illustrates differential signaUing of l"" and 2"^ Sub Pointer 
are sent twice and once at every three time slot. 

The grouping of flows can be performed in such a way that high priority 
and low priority can be separated in order to decouple the interaction of 
combination of cs^acities aforementioned. For exang)le, in example 
illustrated in Fig. 10, the change of capacity of 1* flow has no impact on 
capacities of 2"^ and 3"* flow. Therefore change of capadty of lower 
priority flow with less stringent QoS requirement does not interfere the 
higher priority flow with more stringent QoS requirement. 

The mapping of differential signalling of multiple flows into a uplink 
control channel (UL-CCH) is carried out in a form of CRM Frame as 
shown in Fig. 10. This is based on a periodical transmission of differential 
signalling by associating the frame number with a group of flows. An 
example is given in Fig. 10 where 3 flows are sharing 1 UL-CCH channel 
in such a way that two out of every three frames are assigned to 1"' group 
of flows while 2°^ groups of flows is assigned for once m every three 
frames. A general principle is that frames are divided into a plurality of 
frequency slot which are ihen assigned to multiple groups of flows. By 
allocating more time slot for high priority and stringent QoS flow, it 
enables an imbalanced signalling bandwidth distribution among multiple 
flows with distinct priority and QoS. 

As a result, the sub pointer 1 always indicates either one of 128, 64, and 
0 of the first group while the sub pointer indicates one of 5 CC. 

An exan^le of Capacity Reqest Message (CRM) is shown in Fig. 10 in 
which 3 data flows are sharing CRM frame in a such way that two out of 
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every three frames are assigned to 1** group of flows while the flows in the 
2""' group is assigned once in every three frames. In this example, flow 1 
which is high priority and QoS critical flow is allocated for 66% of 
bandwidth whereas flow 2 and flow 3 share 33% of bandwidth due to their 
low priority and less stringent QoS requirement. 
[Fifth Embodiment] 

Two generic approaches of allocation of time slot of CRM are 
illustrated in Fig. 11. First approach is a periodical approach (Frame 
Format A); each CRM frame contains L Capacity Request (CR) slots and 
CRM frame has a periodicity of P frames. Therefore in total there are L*P 
CR channels can be allocated to the plurality of groups of data flows. More 
than one CR channel can be allocated for a group of data flows. Second 
approach is a non-periodic one (Frame Format B); each CRM frame 
contains L CR slots but CRM frame has no periodicity. Because of non- 
periodicity, there is no pre-defined mapping between CR channel and a 
group of data flows. Therefore the Group m is needed to be sent in 
addition to differential signalling. Preferably, the current available 
transmission power headroom of the mobile station (TXPHR) is sent on 
each CRM. 

More specifically. Fig. 11 shows two frame strucmres of CRM, namely, 
CRM Frame Format A and B. Both frame structure allows multiple slots 
for CR, per frame with transmission power headroom (TXPHR) attached at 
the end of frame. Frame Format A includes only CR while the "flow 
group" identification number (GID) is also added in case of Frame Format 
B. 

CRM Frame Format A enables a periodical transmission of CR by 
associating the frame number with GID. An example is shown in cl in Fig. 
12. In the illustrated example, 4 flow groups (numbered from 1 to 4) are 
sharing 2 slots (first and second slots) in such a way that even and odd 
frame numbers of tihe first slot are assigned respectively to GID = 1 and 2 
while the second slot is assigned to GID = 3 and 4. Specifically, GID=3 
and 4 are assigned for three and one slot per every 4 frame , respectively. 

A general principle is that a set of flows are assigned to a slot and the CR 
of set of flows are multiplexed into the slot in periodical manner. A 
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maxinmm periodicity when N number of flows are multiplexed are k*N 
where k is an arbitrary integer number greater than 1. If b*!, then all flows 
share the slot with equal time portion while k > 1 allows an un-equal time 
sharing between flows. In the example above, GID = 1 and GID = 2 share 
the slot 1 with equal time portion whereas GID = 3 consumes three times 
more time portion of slot 2 than GID = 4. 

An enhancement of robustness of CRM Frame Format A is to use a 
repetition of CR so that base station can combine repeated slots to estimate 
the CR. The repetition factor is peculiar to each mobile. 

A benefit of the CRM Frame Format A is that GID is not needed to be sent 
explicitly due to the pre-defined association or relationship of frame 
number and GID. This is effective to reduce the capacity overhead in 
transmitting CRM from multiple mobile stations. A shortcoming of the 
CRM Frame Format A is that a fransmission delay of CR is <^used to 
occur due to the periodical assignment of slot. 

CRM Frame Format B enables explicit transmission of GID in addition 
to CR. An example is shown in c2 in Fig. 12 where 4 flows are sharing 2 
slots in such a way that each flow can use a slot of a frame with a 
periodical reservation. A general principle is that, for every CRM, the 
mobile station decides L flows to be allowed to send its CR. Tharefore, 
unlike Frame Format A, there is no fixed partitioning of time portion per 
flow. 

An enhancement of robustness of Frame Format B is to use a repetition 
of CR so that base station can combine repeated slots to estimate the CR. 
The repetition factor is peculiar to each mobile (par mobile specific). 

A benefit of the Frame Format B is that the transmission delay of CR 
can be reduced by an efficient slot assignment. Howeva: the overhead 
involved in transmitting explidtt GID is a sh(nixx)nmig of the Frame 
FonnatB. 

A CR selection scheme for Frame Format B is illustrated in Fig. 13. If 
there are a set of N flows that want to send CR, each CR will be tested 
against a set of critma and arranged into an ordered set. From the ord^ed 
set of CR, the highest ordered L CR is selected for inclusion into CRM. 
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The first criterion for the ordering is whether CR is to return the allocated 
capacity to Capacity Scheduler or not ['dl' in Fig. 13]. 

The criterion is the highest priority critaion in order to prevent the 
capacity from being locked away due to insufficient CRM slots. The 
second highest criterion for the ordering is whether CR is asking the 
capacity for retransniission or not. This is to prevent packet transmission 
delay due to insufficient CRM slots. The last criterion for the ordering is 
the priority of the flow and whether the minimum QoS is fiilfiOOled or not. 
This serves to transmit CR in a higher priority flow prior to lower priority 
flow. And also the lower priority flow in violation of minimum QoS can 
send CR prior to higher priority flow in fulfillment of minimum QoS. 



3. Brief Description of Drawings 
Fig. 1 illustrates the communication between base station and a mobile 
station, the uplink capacity being controlled by scheduler taking into 
account of QoS of data flows. 

Fig. 2 is a general schematic illustration of capacity scheduling for support 
of multiple QoS traffic class and priority handling. 
Fig. 3 is a flowchart explaining a general Flow Capacity Controller. 
Fig. 4 is a flowchart of Flow Capacity Controller for GBR traffic class. 
Fig. 5 is a flowchart of Flow Capacity Controller for TBR traffic class. 
Fig. 6 is a general flowchart illiastration of Capacity Schedule in which 
hierarchical capacity , allocation is explained to support the multiple QoS 
and multiple priority flows. 

Fig. 7 illustrates an exanq>le of Combination of Capacities in case of 3 data 
flows are multiplexed together. 

Fig. 8 illustrates an Conventional Differential Signalling as applied to the 
case of 3 data flows are multiplexed together. 

Fig. 9 is a general schematic of capacity request uplink control channel 

supporting multiple flow and multiple mobile station. 

Fig. 10 illustrates an example of Enhanced Differential Signalling as 

applied to the case of 3 data flows are multiplexed together. 

Fig. 11 illustrates the frame formats of Capacity Request Message in 

uplink signaling. 
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Fig. 12 illustrates an example of time evolution of uplink signaling using 
the CRM Frame Format A and B. 

Fig. 13 is a flowchart for use in describing CR selection procedure for 
CRM Frame Format B. 

[Reference numerals and symbols] 
11: Mobile Station 1 
12: Mobile Station 2 

13: Capacity Scheduler at the base station 

14: Capacity Scheduling (Example) 

211: How Queue at mobile station 

212: FCC (Flow Capacity Controller) 

213: CRC (Capacity Request Controll^) 

2130: PHR (transmission Power Headroom) 

214: CAC (Capacity Assignment ControUor) 

215: TFCC (Transport Format Combination Controller) 

216: ENC (Encoder) 

217: FMUX (Flow Multiplexer) 

221: FDEMUX (Flow De-multiplexer) 

222: DEC (Decoder) 

223: Flow Queue at base station 

224: RETTX (Retransmission Controller) 

225: CS (Capacity Scheduler) 

226: Received Capacity Request 

227: Capacity Assignment 

241: UL-CCH (Uplink Control Channel) 

242: DL-CCH (Downlink Control Chaimel) 

243: UL-DCH (Uplink Data Channel) 

310: AC (Assigned Capacity) 

33: ACRT (Allocated Capacity for Retransmission) 

35: ACNT (Allocated Capacity for New Transmission) 

36: CR (Capacity Request) 

360: LOC (Left Over Capacity) 

41: NDC GSTew Data Capacity), AC (Currently Assigned Capacity for the 
flow), RCR (Required Capacity for Retransmission) 
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42: ACRT (Allocated Capacity for Retransiiiission), ACNT (Allocated 
Capacity for New Transinission), QC (Current Queue Buffer Size), MC 
(Maxinnim Capacity) 
43: CR (Capacity Request) 

51: NDC (New Data Capacity), AC (Currently Assigned Capacity for the 
flow), RCR (Required C^acity for Retransmission), ACRT (Allocated 
Capadty for Retransmission) 

52: TC (Target Capacity), MAAC (Moving Average of instantaneous 
Capacity) 

53: RC (Required Capacity to achieve TC), MC (Maximum Capacity) 
530: Adj(x) (Adjustment function), Madj (Maximum Adjustment) 
54: ACNT (Allocated Capacity for New Transmission), QC (Current 
Queue Buffer Size) 

55: Moving Average function (MA(x,d,a) where x(n) = a*x(n-l) + (1- 

a)*d ), alpha (moving average coefficient) 

56: CR (Capacity Request) 

610: Total allocated capacity for retransmission 

620: Total allocated capacity for minimum QoS of highest priority flows. 
640: Total allocated capacity for excessive QoS of highest priority flows- 



ABR: Available Bit Rate 

BE: Best Effort 

CR: uplink Capacity Request 

CA: uplink Capacity Assignment 

GBR: Guaranteed Bit Rate 

TBR: Target Bit Rate 

QoS: Quality of Service 

RNC: Radio Network Controller 

WCDMA: Wideband Code Division Multiplexing 
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1. Abstract 

In a system for transmitting a plurality of data flows from a mobile station 
to a base station, combinations of capacities which are given from a radio 
network controller are optionally or quickly modified in the mobile station to 
be sent to the base station. The combinations of capacities are divided into 
a plurality of groups each of whidi is individuaUy pointed by a sub pointer. 

2. Representative Drawing 

Rgure9 
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